package com.springboot.test.sort;


import org.apache.commons.lang3.StringUtils;

import java.util.Arrays;

/**
 * @version v1.0
 * @Description: 插入排序  
 * @Author: TongRui乀
 * @Date: 2021/8/30 1:16 下午
 */
public class InsertSort {

    public static void main(String[] args) {

        int[] arr = {2,35,65,123,6,7,12,1};

        for (int i = 1; i < arr.length; i++) {
            // 假设的左侧一排序的位置 新元素插入合适的位置
            for (int j = 0; j < i; j++) {
                if(arr[i] < arr[j]){
                    swap(arr, i, j);
                }
            }
        }

        Arrays.stream(arr).forEach(System.out::println);

    }

    public static void swap(int[] arr, int i, int max_idx){
        int tmp = arr[i];
        arr[i] = arr[max_idx];
        arr[max_idx] = tmp;
    }
}
